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@ Image processing apparatus. 

@ An image processing apparatus of this invention is 
arranged so that a threshold for use in binarization is switched 
between two types in accordance with whether or not a portion 
in which input pixel data is located is positioned in the vicinity of 
an edge portion of an image. One type is a threshold which 
varies in the width of variation corresponding to the density of 
the input pixel, while the other type is a fixed threshold. If an 
objective pixel is located in the vicinity of an edge portion of an 
image, binarization is carried out with the fixed threshold, while 
if the objective pixel is located in a non-edge portion, the 
variable threshold is used. 
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Description 

IMAGE PROCESSING APPARATUS 



5 BACKGROUND OF THE INVENTION 



Field of the Invention 

The present invention relates generally to an image processing apparatus and, more particularly, to an 
10 image processing apparatus for generating output pixel data by halftoning input pixel data. 

Description of the Related Art 

A dither method is known as one conventional means utilized for reproducing half tone in the image forming 
sections of digital printers, digital facsimiles or the like of known types. 
15 In a normal dither method, a dither matrix of m x n is prepared, and a binarized block of m x n is formed by 
comparing a group of input pixel data with corresponding thresholds in the matrix. In this manner, a half-tone 
image is reproduced in a pseudo form. 

However, the number of steps of tone representation is restricted by the matrix size of the dither matrix. For 
example, in the case of tone representation in sixteen steps (a 4 x 4 dither matrix or the like), there is a 
20 problem in that a pseudo outline may occur in an output image and a good output image cannot be obtained. 

In such a situation, a method which has recently received special attention is an error diffusion method. 

This method was proposed by Floyd and Steinberg in the paper entitled "An Adaptive Algorithm for Spatial 
Gray Scale," SID DIGEST 1975. The error diffusion method is superior to the dither method in resolution and 
tone representation. 

25 In the error diffusion method, since an error which occurs when a binary output pixel is determined is 
sequentially spatially calculated in a cumulative manner, it is possible to make the density of an input image 
correspond to the density of an output image. Unlike the dither process, the number of steps of tone 
representation is not limited by the size of the dither matrix, and it is therefore possible to improve tone 
reproduction and resolution both of which are not compatibly satisfied with the dither process. 

30 However, such an error diffusion method has a problem of causing the phenomenon in which, if a low 
density portion is present at the portion of an image which corresponds to the beginning of the process, no 
dot is plotted and a white void is therefore formed in the low-density portion. This phenomenon likewise occurs 
in a low density portion near to an edge portion. 

For example, as shown in Fig. 29, if the density of an area a of an original document is continuously low, 

35 white pixels will be continuously represented in a binarized output. All the errors that occur as the result of 
binarization become plus, and the errors are distributed to and accumulated in unprocessed neighboring 
pixels. As a result, for example in an area b, the accumulated errors exceed the thresholds of respective 
objective pixels, and black dots such as those shown in Fig. 29 are formed close to one another, thereby 
causing a deterioration in image quality. 

40 To cope with the above problem, a method of varying a threshold on the basis of which an error is diffused is 
considered. In this method, however, dots which are present in an edge portion of an image, particularly in the 
peripheral portion of a character, a line drawing or the like are notched and the image quality of a character or a 
line drawing is thus degraded to a remarkable extent. In addition, in a uniform low-density portion, no dot is 
plotted and a roughly granular texture which may offend the eye may appear. 

45 In addition to the methods described above, the present applicant previously disclosed the following 
methods having similar purports. 

In Application Serial No. 270,809 filed on November 14, 1988, a variable-threshold process and a window 
process are disclosed. In the variable threshold process, a threshold for use in binarization is varied in 
accordance with the density of an objective pixel and an error diffusion method is carried out on the basis of 

50 the varied threshold. In the window process, a binarized area which has been processed is referred to and, if 
any dot is present in the area, no dot is plotted. 

In Application Serial No. 319,057 filed on March 6, 1989, an edge process is disclosed in which an error 
diffusion method is carried out in such a manner that no negative error is diffused into an area occupied by 
pixels which is located in the edge portion of an image. 

55 In Application Serial No. 346,906 filed on May 3, 1989, a remainder correcting process is disclosed in which a 
remainder occurring when an error is diffused into an area occupied by pixels which neighbors on an objective 
pixel. 



60 SUMMARY OF THE INVENTION 

It is, therefore, a first object of the present invention to provide an image processing apparatus which can 
overcome the above-described problems. 
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It is a second object of the present invention to provide an image processing apparatus with which, in a 
low-density portion, a white void does not occur and black dots are not formed unduly close to one another 
and which makes it possible to prevent a notch from occurring in an edge portion of a character, a line drawing 
or the like. 

To achieve the above object, in accordance with the present invention, there is provided an image 5 
processing apparatus which comprises inputting means for inputting pixel data, variable-threshold generating 
means for generating a threshold corresponding to the input pixel data, fixed-threshold generating means for 
generating a fixed threshold, decision means for making a decision as to whether or not an input objective 
pixel is located in the vicinity of an edge portion of an image, selecting means for selecting the 
variable-threshold generating means or the fixed-threshold generating means on the basis of the result of the 10 
decision made by the decision means, and quantizing means for quantizing the objective pixel on the basis of a 
threshold selected by the selecting means. 

It is a third object of the present invention to provide an image processing apparatus which makes it 
possible to prevent a white void from occurring and black dots from being unduly close to one another, even in 
a low-density portion. 15 

To achieve the above object, in accordance with the present invention, there is provided an image 
processing apparatus which comprises inputting means for inputting pixel data, area-state determining means 
for making a decision as to the state of quantized output pixel data in an area near to an objective pixel input 
from said input means, edge determining means for making a decision as to whether or not the objective pixel 
input by the inputting means is located in the vicinity of an edge portion of an image, variable threshold 20 
generating means for generating a threshold corresponding to the input pixel data, quantizing means for 
quantizing the input pixel data into output pixel data on the basis of the threshold generated by the 
variable-threshold generating means and the result of the decision made by the area-state determining means, 
and distributing means for distributing an error amount which occurs when the quantizing means effects 
quantization to at least one non-quantized pixel which is positioned in the vicinity of the objective pixel. 25 

It is a fourth object of the present invention to provide an image processing apparatus which is capable of 
inhibiting dots from being close to one another even in a low-density portion, thereby enabling production of a 
high-quality reproduced image. 

To achieve the above object, in accordance with the present invention, there is provided an image 
processing method in which an error occurring when the input pixel data is quantized is distributed to a 30 
non-quantized neighboring pixel. This method comprises the steps of calculating a distance by which black 
pixels are allowed to be close to each other in accordance with the density of an objective pixel, determining 
whether or not a quantized black pixel is contained within the distance, and outputting the objective pixel as a 
white pixel if the quantized black pixel is contained within the distance. 

In accordance with another aspect of the present invention, an image processing method in which an error 35 
occurring when the input pixel data is quantized is distributed to a non-quantized neighboring pixel, comprises 
the steps of calculating the size of an area in which black pixels are allowed to be close to each other in 
accordance with the density of an objective pixel, determining whether or not a quantized black pixel is 
contained in the area; and, outputting the objective pixel as a white pixel if the quantized black pixel is 
contained in the area. 40 

To achieve the above object, in accordance with the present invention, there is provided an image 
processing apparatus in which an error occurring when input pixel data is quantized is distributed to a 
non-quantized neighboring pixel. This apparatus comprises arithmetic means for calculating a distance by 
which black pixels are allowed to be close to each other in accordance with the density of an objective pixel, 
detecting means for detecting the distance between the position of the objective pixel and the position of a 45 
pixel located at the shortest distance from the objective pixel in a group of quantized black pixels, decision 
means for determining whether or not the distance detected by the detecting means is contained within the 
distance calculated by the arithmetic means, and quantization correcting means for correcting the objective 
pixel as a white pixel and outputting the white pixel if the decision means determines that the distance 
detected by the detecting means is contained within the distance calculated by the arithmetic means. 50 

It is a fifth object of the present invention to provide an image processing apparatus which enables 
quantization of image data while completely preserving the overall density of the image data before the 
quantization. 

To achieve the above object, in accordance with the present invention, there is provided an image 
processing apparatus in which an error occurring when input pixel data is quantized is distributed to a 55 
non-quantized neighboring pixel. This apparatus comprises first calculating means for calculating, from an 
error occurring during quantization, values to be distributed to respective non-quantized neighboring pixels 
which are located in the vicinity of an objective pixel, first distributing means for distributing the values 
calculated by the first calculating means to the positions of corresponding individual neighboring pixels, 
second calculating means for calculating a lost error amount from the total sum of the values calculated by the 60 
first calculating means, and second distributing means for distributing the error amount calculated by the first 
calculating means to the position of one neighboring pixel which is located in a relatively different position with 
respect to the objective pixel position, at least each time the position of the objective pixel is updated. 

Further objects, features and advantages of the present invention will become apparent from the following 
description based on the accompanying drawings and the claims appended hereto. 65 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 is a block diagram showing the overall construction of a copying machine to which a first 
embodiment is applied ; 

Fig. 2 is a block diagram showing an edge detecting circuit in the embodiment; 

Figs. 3 and 4 are views showing the positional relationships between an objective pixel and pixels for 
10 use in detecting an edge; 

Fig. 5 is a block diagram of a binarizing circuit in the embodiment; 

Fig. 6 is a block diagram of the error-distribution controlling circuit shown in Fig. 5; 

Fig. 7 is a block diagram of a threshold setting circuit in the embodiment; 

Fig. 8 is a block diagram of a decision circuit in the embodiment; 
15 Fig. 9 is a block diagram showing the overall construction of a copying machine to which a second 

embodiment is applied ; 

Fig. 10 is a block diagram showing an edge detecting circuit in the second embodiment; 

Fig. 1 1 is a block diagram of a binarizing circuit in the second embodiment; 

Fig. 1 2 is a block diagram of the error-distribution controlling circuit shown in Fig. 1 1 ; 
20 Fig. 13 is a block diagram of a decision circuit in the second embodiment; 

Fig. 14 is a block diagram showing the overall construction of a copying machine to which a third 
embodiment is applied; 

Fig. 15 is a block diagram of a threshold setting circuit in the third embodiment; 

Fig. 16 is a block diagram showing the overall construction of a copying machine to which a fourth 
25 embodiment is applied ; 

Fig. 17 is a block diagram showing an edge detecting circuit In the fourth embodiment; 
Fig. 1 8 is a block diagram showing a fifth embodiment of an image processing apparatus in accordance 
with the present invention; 

Fig. 19 is a view showing the positional relationship between an objective pixel and processed 
30 neighboring pixels; 

Fig. 20 is a block diagram showing the details of a distance calculator and a decision device in the fifth 
embodiment; 

Fig. 21 is a block diagram showing the relationship between a weight computing device and a decision 
device in the fifth embodiment; 
35 Fig. 22 is a block diagram showing a circuit for calculating the shortest distance in a sixth embodiment ; 

Fig. 23 is a block diagram showing the relationship between an objective pixel and processed 
neighboring pixels in the sixth embodiment; 

Fig. 24 is a view showing an example of the way of calculating an optimum distance in the fifth 
embodiment; 

40 Fig. 25 is a concept diagram showing the construction of a seventh embodiment; 

Fig. 26 is a block diagram showing an image processing apparatus to which the seventh embodiment is 
applied; 

Fig. 27 is a view which serves to illustrate an error diffusion method in the seventh embodiment; 
Fig. 28 is a flow chart showing the sequence of process steps and operations in the seventh 
45 embodiment; and 

Fig. 29 is a view which serves to illustrate a defect in a conventional error diffusion method. 



50 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Embodiments of the present invention will be described below with reference to the accompanying 
drawings. In the following explanation of each of the embodiments, a copying machine is referred to for the 
purpose of illustration only. 



55 < Explanation of First Embodiment> 

Fig. 1 is a block diagram of a copying machine to which the first embodiment is applied. 
Primary constituent elements are individually explained below in the order of processing. 
First of all, an image is read from an original document by means of an input section 1 which consists 
essentially of a photoelectric conversion element (not shown) such as a CCD and a driver unit (not shown) for 
60 scanning it. A voltage-level signal which corresponds to the density of the readout image is output from the 
input section 1 to an A/D converter 2, where the voltage-level signal is converted into 8-bit digital data 
(corresponding to tone representation in 256 steps) for the purpose of quantization. After this conversion, the 
digital data is input to a correction circuit 3, where correction of shading is performed in order to correct the 
shade of the readout image which would be affected by various factors such as the unevenness of sensitivity 
65 of the sensor of the input section 1, the unevenness of illumination of an illuminating section (not shown) and 
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so on. 

The corrected data (8-bit digital data) is input to a line memory (FIFO memory) 4 and an edge detecting 
circuit 5 through a data line 101. The line memory 4 is a delay-line memory which serves to time the edge 
detecting circuit 5, a binarizing circuit 6 and a threshold setting circuit 7. 

The edge detecting circuit 5 detects whether or not an objective pixel is located in an edge position on the 5 
basis of the relationship in density between the objective pixel and neighboring pixels, and outputs to a signal 
line 200 a signal corresponding to the result of this decision. The threshold setting circuit 7 sets a threshold 
corresponding to the corrected data output to a data line 100, and outputs the set threshold to a data line 300. 
The binarizing circuit 6 binarizes the data on the objective pixel (data supplied from the line memory 4) on the 
basis of the edge detection signal on the signal line 200 and a signal on a signal line 400 which will be described 10 
later, and outputs the result to a signal line 500. The output section 9 (such as a laser printer, a ink jet printer or 
the like) forms a visual image on the basis of the signal of "1 " or "0" output to this signal line 500, and the signal 
on the signal line 500 is also supplied to a decision circuit 8. 

On the basis of the signal (signal line 500) output from the binarizing circuit 6 and the corrected data output 
from the line memory 4, the decision circuit 8 makes a decision as to whether or not a dot which is on ( n r ) is 15 
present in a binarized area which neighbors on the objective pixel. The decision circuit 8 outputs the result of 
this decision to the signal line 400 to feed it back to the binarizing circuit 6. 

The following is an explanation of the details of the portions of from the edge detecting circuit 5 to the 
decision circuit 8 in the copying machine to which is applied the first embodiment provided with the 
above-described arrangement and construction. Incidentally, the correcting circuit 3 can be readily 20 
implemented with a ROM including a look-up table, and the description thereof is therefore omitted. 

Fig. 2 shows a specific example of the construction of the edge detecting circuit 5 in the embodiment, and 
Fig. 3 is a schematic view which serves to illustrate the operation of the edge detecting circuit 5. 

The edge portion of an image can be defined as a portion the concentration of which abruptly changes from 
low to high and vice versa. In other words, in order to detect whether or not an objective pixel is present in the 25 
vicinity of the edge portion, it is effective to detect whether or not the difference in density between the 
objective pixel and neighboring pixels is large. 

For this reason, in this embodiment, as shown in Fig. 3, if the density at the position of the objective pixel 
(marked by B * a in the figure) is expressed with pixel (i, j), the following calculations are performed: 
|p/xe/(i, j)-p/*e/(i + 1, j)l (1) 30 
I pixel (i, j) - pixel (i-1 , j + 1 ) I (2) 
|p/xe/(i, j)-p/xe/(i, j + 1)l (3) 
lp/*e/(i, j) - pixel (i+1, j + 1)l (4) 

where I ... I indicates an absolute value. If the maximum value of the values obtained by the calculations (1) to 

(4) is larger than a preset threshold T, then it is determined that the objective pixel is located in the edge 35 

position. 

Referring to Fig. 2, data (i, j), data J). data (i-1 t j + 1), data (i, j + 1) and data (i + 1, j + 1) are latched by 
flip-flops 10a to 10e, respectively, these data corresponding to the densities at the positions of the respective 
pixels mentioned above. Subtracters 11a to 11d perform subtractions represented by the aforesaid 
expressions (1) to (4), respectively, and absolute-value circuits 12a to 12d calculate the absolute values of the 40 
outputs from the corresponding subtracters 11a to 11d. A maximum value detecting circuit 13 which follows 
the absolute-value circuits 12a to 12d detects the maximum value from among the above absolute values. 
Then, a comparator 14 compares the maximum value with the threshold T ("50" in this embodiment). If the 
value output from the maximum-value detecting circuit 13 is larger than the threshold T, the comparator 14 
determines that the objective pixel is located in an edge portion, and provides an output signal of "1" to the 45 
signal line 200. If the output value is not larger than the threshold T (it is determined that the objective pixel is 
located in a non-edge portion), the comparator 14 outputs "0". 

By performing the processing based on the above-described procedure, whether or not the objective pixel 
is located in an edge portion is determined from the relationship in density between the objective pixel and the 
neighboring pixels. 50 

Although details will be described later, in an error diffusion method implemented in the first embodiment, if 
the position of the objective pixel is (i, j), the positions of pixels being subjected to error diffusion are selected 
as (i + 1, j), (i-1. j + 1), (i, j + 1) and (i + 1, j + 1). As described above, the presence or absence of an edge is 
detected by using the objective pixel and the neighboring pixels which correspond to these coordinate 
positions. However, the detecting method is not limited to the above-described method. For example, as 55 
shown in Fig. 4, the difference between the objective pixel (i, j) and each of the neighboring pixels (i + 1, j-1), 
(i + 1, j-1), (i-1, j + 1) and (i + 1, j + 1) maybe obtained to implement detection of an edge. If an edge portion is 
to be detected by utilizing the neighboring pixels shown in Fig. 4, another line memory may be added (the total 
number of line memories becomes two) for the purpose of timing. Moreover, as long as it is possible to detect 
an edge portion, the manner of selecting pixels for detection of an edge portion is not limited to the manner 60 
shown in Fig. 3 or 4. 

Referring to Fig. 5, which shows one example of the structure of the binarizing circuit 6 in the first 
embodiment, the construction and operation of the binarizing circuit 6 are explained below. 

The binarizing circuit 6 shown in the figure includes flip-flops (hereinafter referred to simply as D FF(s) n ) 15a 
to 15d for latching data, adders 16a to 16d, a line memory 17 for introducing a time delay for one line, a 65 
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comparator 18, an AND gate 19 and an error-distribution controlling circuit 20. 

First of all, the corrected data (original-image data corresponding to the position of the objective pixel (i, j)) 
is input to the adder 16d through the data line 100. In the adder 16d, the corrected data is added to an error 
(stored in FF 15) which is to be distributed to the pixel position (i, j). The added value is output to the 
5 comparator 18 and the error-distribution controlling circuit 20. The comparator 18 compares the data on a data 
line 355 with the threshold data supplied from the threshold setting circuit 7 (the signal line 300), and outputs a 
binarized signal representing the result of this comparison. If the value of the data on the data line 355 is larger 
than the threshold data, the comparator 18 outputs "1 " to a signal line 311 ; otherwise it outputs M 0\ The next 
AND gate 19 performs ANDing of the binarized signal (signal line 311) and the signal (signal line 400) output 

10 from the decision circuit 8. and the result of the ANDing is delivered as a signal 500 to the output section 9 and 
the error-distribution controlling circuit 20. 

The signal output from the decision circuit 8 will be described in detail below. To be brief, if the density of an 
objective pixel is low and if "1 (a dot)" is present in the group of the pixels which neighbor on the objective 
pixel and which have been output to the output section 9, the signal output from the decision circuit 8 is "0"; 

15 otherwise it is "1". 

The error-distribution controlling circuit 20 calculates the difference (error) between the signal 355 before 
binarization and a value obtained by multiplying the value of the binarized signal 500 by 255 (i.e., "0" or "255"). 
On the basis of the edge signal 200 and the sign (positive or negative) of the pixel concerned, the 
error-distribution controlling circuit 20 controls outputting of error-amount signals 351 to 354 to be distributed 

20 to the neighboring pixels. If the position of an objective pixel is (i, j) , the error amounts 351 to 354 are added to 
the error amounts which have previously been distributed to the respective pixel positions (i-1, j+1), (i, j-M), 
(i + 1 , j + 1 ) and (i + 1 , j) in the corresponding adders 16a to 16d. Although the error amounts are distributed to 
four of the pixels which neighbor on the objective pixel (refer to Fig. 3) , this number is only illustrative and error 
distribution may be performed on, for example, twelve neighboring pixels. 

25 Referring to Fig. 6 which shows the details of the error-distribution controlling circuit 20, the construction 
and the operation of the circuit 20 are explained below. 

The error-distribution controlling circuit 20 shown in the figure includes a subtracter 21, a sign determining 
circuit 22 for making a decision as to the sign (negative or positive) of an input signal, a selector 23, an AND 
gate 24, and weighting circuits 25a to 25d. 

30 The subtracter 21 calculates the difference (error) between the signal 355 before binarization and a value 
obtained by multiplying the binarized signal 500 by 255: 
(error) = (signal 355) - 255 x (signal 500) 
The value thus calculated is output to the signal determining circuit 22 and the selector 23. 
If the data (calculated value) input to the signal determining circuit 22 is positive, the circuit 22 outputs "0"; 

35 otherwise it outputs "1 \ The AND gate 24 performs ANDing of the signal supplied from the sign determining 
circuit 22 and the signal 200 (signal supplied from the edge detecting circuit 5). The result of the ANDing is 
output to the selector 23. More specifically, if the error-added data 355 on an objective pixel which has not yet 
been binarized by the comparator 18 in the binarizing circuit 6 is not larger than 255 x the value of the output 
data 500 and if the objective pixel is located in an edge portion, the output of the AND gate 24 is "1 " ; otherwise 

40 it is "0". 

If the output of the AND gate 245 is "1", the selector 23 selects a signal 600 (a logic level of n 0"), while if the 
output of the AND gate 245 is "0", the selector 23 is output to the weighting circuits 25a to 25d the subtraction 
result (error) supplied from the subtracter 21. 

The weighting circuits 25a to 25d correspond to the respective pixel positions (I + 1 , j + 1 ) , (i, j + 1 ) and (i-1 , 
45 j + 1) which neighbor on the objective pixel (i, j). The weighting circuits 25a to 25d serve to distribute data 
output from the selector 23 to the positions of the neighboring pixels in accordance with a weighting factor. 

Specifically, the weighting circuits 25a and 25c calculate 1/6 the error amount which has been output from 
the selector 23, and output the respective results as the signals 351 and 353, The weighting circuits 25b and 
25d calculate 1/3 the error amount which has been output from the selector 23, and output the respective 
50 results as the signais 352 and 354. Of course, if the output of the AND gate 24 is "1 °, the signal 600 is selected 
so that the amount of error to be distributed to each neighboring pixel is set to "0 a . 

With the above-described processing, even if a negative error amount occurs in an edge portion, the 
negative error amount is not distributed to any neighboring pixel. Accordingly, it is possible to prevent the 
phenomenon in which no dot is plotted and a white void occurs, which phenomenon has heretofore occurred 
55 in a low-density portion of an edge portion. 

Although the weighting factors of the weighting circuits 25a to 25d are 1/6 or 1/3, these numbers are not 
restrictive and may of course be arbitrarily changed. For example, if 1/2 m (m « 0, 1, 2, ...) is used, the 
above-described weighting can be achieved by using a simple shift circuit and it is also possible to improve the 
processing speed. 

60 Fig. 7 shows one example of the structure of the threshold setting circuit 7 in the first embodiment. 

As explained previously, the output 300 from the threshold setting circuit 7 is used as a threshold by the 
comparator in the binarizing circuit 6. 

The following is an explanation of the principle of generation of such a threshold. 

In Fig. 7, reference numeral 26 denotes a ROM which stores a set of thresholds (for example, a dither matrix 
65 of 16 x 16), and outputs any one of -127 to + 127. An amplitude controlling circuit 27 controls the value of the 
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threshold output from the ROM 26 in accordance with the value of the signal 100 (data output from the line 
memory 4). Specifically, the amplitude controlling circuit 27 selects, in accordance with the value of the signal 
100, an appropriate value from among the values AL listed in the following table, multiplies the selected value 
AL by the value output from the RAM 26, and outputs the result as a signal 150. The signal 150 is added to a 
signal 160 (*=127) in an adder 28, which in turn outputs the result as the threshold signal 300. 5 



Table 1 



Signal 100 


AL 


0 


0 


1 to 5 


1.0 


6 to 10 


0.8 


11 to 20 


0.5 


21 to 30 


0.2 


31 to 255 


0.1 



10 



By executing the above-described control, it is possible to generate a small threshold in a low density 20 
portion in a certain probability. Accordingly, it is possible to prevent the phenomenon in which no dot is plotted 
and a white void occurs, which phenomenon has heretofore occurred in the low-density portion. 

Although the values stored in the ROM 26 consist of dither signals of -127 to -f 127, they may be 
represented by random numbers of -127 to +127 and are not limited to the examples described above. 
Moreover, as long as the values of AL (which range between 0 and 1) are made smaller in a lower-density 25 
portion and larger in a higher-density portion, the values of AL are not limited to those listed in the above table. 
Although the signal 100 is divided in 6 steps, the number of division steps is not limited to the above number 
and may be arbitrarily selected. In addition, in order to reduce the scale of the multiplier circuit, the value of AL 
may be represented by a power of 2 or the sum of powers of 2. 

Next, the decision circuit 8 in the first embodiment will be explained with reference to Fig. 8. 30 

The decision circuit 8 includes a comparator 29, line memories (FIFO) 30 and 31, an OR circuit 32, a NAND 
gate 33, and flip-flops 80 to 91 for latching data. " 

The binarized output signal 500 is input to the line memory 31 and, at the same time, is latched by FF 90. A 
signal read from the the line memory 31 is likewise input to the line memory 30 and, at the same time, is latched 
by FF 85. If the position of an objective pixel to be processed is (i, j), binarized data on twelve pixels which 35 
neighbor on the objective pixel: 
(i-2, j-2), (M, j-2), (i, j-2), (i + 1, j-2), 
(i + 2, j-2), (i-2. j-1), (i-1, j-1), (i, j-1), 
(i + 1, j-1), (i + 2, j-1), (i-2, j), (i-1, j) 

are latched by FFs 80 to 91 . These latched data on the twelve pixels are input to the OR circuit 32. The OR 40 
circuit 32 performs ORing of these input data and outputs the result as a signal 520. The corrected signal 100 is 
input to the comparator 29, where it is compared with a threshold D — 30. If the signal 100 is larger than the 
threshold D, the comparator 29 outputs M 0 n as a signal 510; otherwise it outputs "1" as the signal 510. The 
signals 510 and 520 are input to the NAND gate 33, and the result of the NANDing is output as the signal 400 (a 
decision made by the decision circuit 8). 45 

In this manner, as explained previously, if the corrected data 100 on the objective pixel has a low density 
which is "30" or less and if at least one pixel of the twelve neighboring pixels which have previously been 
output in a binarized form is "1 the output of the NAND gate 33 is "0". Otherwise, the output of the NAND gate 
33 is "1". 

Accordingly, as can be seen from the explanation of the AND gate 19 in the binarizing circuit 6, it is possible 50 
to inhibit a dot from being plotted in the neighborhood of a dot-plotted pixel in a low-density portion. In other 
words, no dots are plotted excessively close to, or excessively away from, each other, and it is also possible to 
reduce noise which may be experienced in a low-density portion by a user. 

< Explanation of Second Embodiment > 55 

Fig. 9 is a block diagram of a second embodiment in which the edge detecting circuit 5, the binarizing 
circuit 6 and the decision circuit 8 of the above-described first embodiment are partially modified. In the 
following description, the same reference numerals are used to denote constituent elements which are the 
same as those used in the first embodiment, and the description thereof is omitted. 

The outline of the processing executed by the second embodiment having the illustrated arrangement and 60 
construction is as follows. 

The edge detecting circuit 40 makes a decision as to the presence or absence of an edge on the basis of 
each of the relationships in density between an objective pixel (i, j) and a neighboring pixel at a position (i + 1 , 
j), between the objective pixel (i, j) and a neighboring pixel at a position (i-1, j + 1), between the pixel (i, j) and a 
neighboring pixel at a position (i, j + 1 ), and between the pixel (i, j) and a neighboring pixel at a position (i + 1 , 65 
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j 4- 1 ) . The results of the decisions made as to the respective relationships are output as the signal 201 as well 
as signals 202 to 204. A binarizing circuit 41 adds the signal 100 (density data on the objective pixel) to the 
error distributed to the objective pixel position and then binarizes the result on the basis of the threshold T. 
Then, the binarizing circuit 41 outputs the binarized signal 500 on the basis of the result of this binarization and 
5 the decision signal 400. In addition, the binarizing circuit 41 makes a decision as to the sign (negative or 
positive) of an error which may occur during the above binarization; and determines the amount of error to be 
distributed to each of the neighboring pixels on the basis of the result of that decision and the signals 201 to 
204. 

Fig. 10 is a block diagram showing the edge detecting circuit 40. In the figure, the elements denoted by 10a 

10 to 10e, 11a to 1 1d and 12a to 12d are the same as those shown in Fig. 2. Reference numerals 43a to 43d denote 
comparators for comparing respective input signals with thresholds Ti to T4 (each of which is set to "50" in this 
embodiment). The comparators 43a to 43d compare values, which are output from the absolute-value circuits 
12a to 12d, with the respective thresholds T1 to T4. If a signal input to the comparator 43a is larger than the 
threshold Ti, the comparator 43a outputs "1 n as the signal 201 ; otherwise it outputs "0" as the signaJ 201. The 

15 other comparators 43b to 43d also operate in a similar manner. 

With the above arrangement and construction, it is possible to implement edge detection in units of pixels. 
Accordingly, since negative errors in a portion including no edge are distributed as negative errors, an 
excessive degree of edge emphasis is prevented. 

Fig. 1 1 is a block diagram showing the binarizing circuit 41 , and an error-distribution controlling circuit 44 

20 alone differs from the corresponding element used in the first embodiment described above. 

The error-distribution controlling circuit 44 used in the second embodiment calculates the difference (error) 
between the signal 355 before binarization and a value obtained by multiplying the value of the binarized signal 
500 by 255. On the basis of the edge signals 201 to 204 and the sign (positive or negative) of the error 
concerned, the error-distribution controlling circuit 44 controls the error-amount signals 351 to 354 to be 

25 distributed to the neighboring pixels. If the position of an objective pixel is (i, j) , the error-amount signals 351 to 
354 are added to the error amounts which have previously been distributed to neighboring pixels at positions 
(M, j + 1), (i, j + 1), 0 + 1, j + 1) and (i + 1, j), respectively. Although the errors are distributed to the four pixels 
which neighbor on the objective pixel, the number of neighoring pixels is not limited to four. For example, 
twelve pixels may be selected as neighboring pixels. 

30 Fig. 12 is a block diagram of the error-distribution controlling circuit 44. 

The subtracter 21 calculates the difference between the signal 355 before binarization and a value obtained 
by multiplying the value of the binarized signal 500 by 255. The result is input to the sign determining circuit 22 
and the weighting circuits 25a to 25d. If the input data is positive, the sign determining circuit 22 outputs "0"; 
otherwise it outputs "1". AND circuits 46a to 46d perform ANDing of the signals supplied from the sign 

35 determining circuit 22 and the respective signals 201 to 204, and the results are output to corresponding 
selectors 45a to 45d. 

If the signal output from the AND circuit 46a is "1 the selector 45a selects the signal 600 ( =0), whereas if it 
is "0 n , the selector 45a selects the signal output from the weighting circuit 25a. The result of this selection is 
output as the signal 351 . More specifically, if an error which occurs during binarization is negative and if the 

40 difference in density between the objective pixel (i, j) and the neighboring pixel (i + 1 , j + 1 ) is "50" or more, the 
selector 45a selects the signal 600 ( = 0) and outputs it as the signal 351 . Under the conditions other than the 
above, the selector 45a selects the data output from the weighting circuit 25a and outputs it as the signal 351 . 
The selectors 45b and 45d also operate in a similar manner, that is to say, if the signal supplied from each of the 
AND gates 46b to 46d to a corresponding one of the selectors 45b to 45d is "0", the selector selects and 

45 outputs the value from a corresponding one of the weighting circuits 25b to 25d, while, in the case of "1", the 
selector selects the signal 600. The results of these selections are output as the signals 352 to 354 similar to 
the signal signal 351. 

With the above-described arrangement and construction, since no negative error amount is distributed to 

the neighboring pixels in an edge portion, it is possible to prevent the phenomenon in which an image may be 
50 partially omitted in a low-density portion of an edge portion. In addition, with the above-described arrangement 

and construction, it is possible to make a decision as to the presence or absence of an edge portion on the 

basis of the relationships between an objective pixel and individual pixels to which errors are to be distributed. 

Accordingly, since a negative error is not cut off (i.e., no positive error is added) in a portion including no edge, 

it is possible to prevent an excessive degree of edge emphasis. 
55 Fig. 13 is a block diagram showing the decision circuit 42 used in the second embodiment. 

The binarized output signal 500 is input to a line buffer 31 and, at the same time, is latched by FF 141. A 

signaJ read from the the line buffer 31 is likewise input to the line buffer 30 and, at the same time, is latched by 

FF 136. If the position of an objective pixel to be processed is (i, j), binarized data on twelve pixels which 

neighbor on the objective pixel: 
60 (i-2, j-2), (i-1, j-2), (i, j-2), (i + 1, j-2), 

(i + 2, j-2), (i-2, j-1), (i-1, j-1). (i. j-1), 

(i + 1, j-1), 0 + 2, j-1), (i-2, j), (i-1, j) 

are held in FFs 131 to 142. 
An OR circuit 47 performs ORing of the binarized data on the four pixels at the following pixel positions: 
65 (i-1 , j-1), (i. j-1), (i + 1, j-1), (i-1, j) 
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and outputs the result as a signal 620. 

An OR circuit 48 performs ORing of the binarized data on the eight pixels at the following pixel positions: 
(i-2, j-2), (M, j-2), (i, j-2), (i + 1, j-2), 
(i + 2, j-2), (i-2, j-1), (i + 2, (i-2, j) 

and outputs the result as a signal 630. 5 

An LUT (look up table) 49 outputs a switching signal 610 of three levels in accordance with the input 
corrected signal 100. The switching signal 610 is set to "1° when the corrected signal 100 ranges between 1 
and 20, to "2" when it ranges between 21 and 50, and to n 0" when it is 51 or more or 0. 

An selective OR circuit 50 outputs the decision signal 400 in response to the switching signal 610 output 
from the LUT 49. If the switching signal 61 Q is "0" , the selective OR circuit 50 outputs °0 n ; if the switching signal 10 
610 is "2", the circuit 50 outputs the value of the signal 620 (the output from the OR circuit 47); and, if the 
switching signal 610 is "1 the circuit 50 outputs a value obtained by ORing the signal 620 and the signal 630 
(the output from the OR circuit 48). 

For example, if the value of the corrected signal 100 is °36 B , the switching signal 610 is "2°. At this time, if the 
signal 620 is "O" with the signal 630 °V i the decision signal 400 is "0°. 15 

In other words, an area which is to be referred to with respect to the value of the corrected signal 100 is set 
in three steps (that is to say, the three steps of examining none of the neighboring pixels, four of the 
neighboring pixels, and twelve of the neighboring pixels). If a line buffer, a latch or an OR circuit is added as 
required, it is possible to set an area to be referred to in multiple steps. 

An as example, the setting of four steps can be realized in the following manner. The position of an objective 20 
pixel to be processed is assumed to be (F, j). 

Moreover, it is assumed that the required line buffers and latches are incorporated to hold binarized data on 
twenty four pixels which neighbor on the objective pixel: 
(i-3, j-3), (i-2, j-3), (i-1, j-3), (i, j-3), 

(i+1, j-3), (i+2, j-3), (i-3, j-3), (i-3, j-2), 25 
(i-2, j-2), (i-1 , j-2), (i, j-2), (i + 1, j-2), 
(i + 2, j-2), (i+3, j-2), (i-3, j-1), (i-2, j-1) 
(i-1, j-D. 0, j-1), 0 + 1, j-D. 0 + 2, j-D. 
(i + 3, j-1), (i-3, j), (i-2, j), (i-1, j). 

It is also assumed that there are provided three OR circuits a to c and a single selective OR circuit d (not 30 
shown). In this arrangement, the OR circuit a performs ORing of the binarized data on the four pixels at the 
pixel positions (i-1, j-1), (i, (i + 1. j-1). (i-1, j) and outputs the result as a signal e. The OR circuit b performs 
ORing of the binarized data on the eight pixels at the pixel positions (i-2, j-2), (i-1, j-2), (i, j-2), (i + 1, j-2), (i + 2, 
j-2), (i-2, j-1), (i + 2, j-1), (i-2, j) and outputs the result as a signal f. The OR circuit c performs ORing of the 
binarized data on the twelve pixels at the pixel positions (i-3, j-3), (i-2, j-3), (i-1. j-3), (i,j-3), (i+1, j-3), (i + 2, j-3), 35 
(j + 3, j-3), (i-3, j-2), (i + 3, j-2), (i-3, j-1), (i + 3, j-1), (i-3, j), and outputs the result as a signal g. 

The selective OR circuit d may be arranged to output, as a decision signal, the signal e when the corrected 
signal 100 ranges between 21 and 50, the result obtained by ORing the signal e and the signal f when the 
corrected signal 100 ranges between 11 and 20, the result obtained by ORing the signal e, the signal f and the 
signal g when the corrected signal 100 ranges between 1 and 10, and "0" when the corrected signal 100 is 51 40 
or more or 0. Although the corrected signal 100 is set in the four steps: a level of 1 to 10; a level of 1 1 to 20; a 
level of 21 to 50; and a level of 51 or more or 0, this manner of determining the steps is only illustrative, and any 
other method may of course be employed. 

< Explanation of Third Embodiment > 45 

In accordance with either of the above-described first and second embodiments, it is possible to suppress 
the occurrence of white voids and a roughly granular texture in a low-density portion and it is also possible to 
prevent the phenomenon in which no dot is plotted and white voids occurs in the edge portion of a character 
or a line drawing. However, there is a case where a notch may is formed in the edge portion of the character or 
the line drawing. 50 

A third embodiment which will be explained below is designed to prevent a notch from occurring in the edge 
portion of a character, a line drawing or the like. 

Fig. 14 is a block diagram showing the third embodiment in which the threshold setting circuit 7 of the first 
embodiment described above is partially modified. In the following description, the same reference numerals 
are used to denote constituent elements which are the same as those used in the first embodiment, and the 55 
description thereof is omitted. 

The outline of the processing executed by the third embodiment having the illustrated arrangement and 
construction is as follows. 

The edge detecting circuit 5 determines whether or not an objective pixel is positioned in an edge portion. If 
it is determined that the objective pixel is positioned in the edge portion, the edge detecting circuit 5 outputs a 60 
signal of "1 " as the output signal 200. On the other hand, if it is determined that the objective pixel is positioned 
in the portion other than the edge portion, the edge detecting circuit 5 outputs a signal of B 0 n as the output 
signal 200. The signal 200 output from the edge detecting circuit 5 is output to the binarizing circuit 6 and also 
to a threshold setting circuit 7'. In the third embodiment, the threshold setting circuit 7' is arranged to generate 
not a variable threshold but a fixed threshold ( = 127) if the edge detecting circuit 5 determines that the 65 
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objective pixel is positioned in the edge portion of a character, a line drawing or the like. Accordingly, since no 
small threshold is generated in the vicinity of the edge of the character, the line drawing or the like, it is 
possible to prevent the binarized output signal 500 from being easily set to "1". Incidentally, since the fixed 
threshold is exceeded in a black portion which constitutes a character shape, a line drawing or the like, there is 
5 no problem. 

Fig. 15 shows an example of the structure of the threshold setting circuit 7' used in the third embodiment, 
and the operation thereof is explained below. 

As shown in the figure, in the third embodiment, a selector 29 is newly added to the threshold setting 
circuit 7 of the first embodiment. Incidentally, since the ROM 26, the amplitude controlling circuit 27 and the 
10 adder 28 have previously been explained, the description of these elements is omitted. 

In this arrangement, the adder 28 outputs, as a signal 170, data on a variable threshold centered at the 
threshold 127 (supplied to the line 160). This signal 170 is supplied to one input terminal of the next selector 29, 
while a signal 160 is input to the other terminal of the selector 29. The selector 29 selects one of these two 
signals (data) on the basis of the detection signal 200 supplied from the edge detecting circuit 5, and outputs 
15 the signal 300 as threshold data. In other words, if the detection signal 200 is tt 0 B (non-edge portion), the 
selector 29 outputs, as the threshold 300, the signal 170 representing the result of the addition. If the detection 
signal 200 is n 1 n (edge portion), the selector 29 outputs the fixed value "127° as the threshold signal 300. 

By executing the above-described processing, the fixed threshold is selected in the edge portion of a 
character, a line drawing or the like. Thereafter, binarization is carried out. The process of binarization has 
20 previously been described in the explanation of the first embodiment and the description thereof is therefore 
omitted. As described above, if it is determined that the objective pixel is positioned in the vicinity of an edge, 
neither a variable threshold nor a small threshold is generated. Accordingly it is possible to eliminate the 
phenomenon (notch) in which a dot is plotted in the edge portion of a character, a line drawing or the like (to be 
precise, in a low-density portion of the edge portion). 

25 

< Explanation of Fourth Embodiment > 

Fig. 16 is a block diagram showing a fourth embodiment in which the edge detecting circuit 5 used in the 
third embodiment described above is partially modified and the binarizing circuit 6 of the second embodiment 
is used. In the following description, the same reference numerals are used to denote constituent elements 

30 which are the same as those used in the first embodiment, and the description thereof is omitted. 

The outline of the processing executed by the fourth embodiment having the illustrated arrangement and 
construction is as follows. 

An edge detecting circuit 40 makes a decision as to the presence or absence of an edge on the basis of 
each of the relationships in density between an objective pixel (i, j) and a neighboring pixel at a position (i + 1 , 

35 j) , between the objective pixel (i, j) and a neighboring pixel at a position (i-1 , j + 1 ) , between the objective pixel 
(i, j) and a neighboring pixel at a position (i, j+ 1), and between the objective pixel (i, j) and a neighboring pixel 
at a position (i + 1 , j + 1 ) . The results of the decisions made as to the respective relationships are output as the 
signals 201 to 204. As describe previously in connection with the second embodiment, the binarizing circuit 41 
binarizes the total sum of errors distributed to the objective pixel and the sum of the signal 100 (density data 

40 on the objective pixel) on the basis of the threshold T. Then, the binarizing circuit 41 provides the binarized 
output signal 500 on the basis of the result of this binarization and the decision signal 400. In addition, this 
binarizing circuit 41 makes a decision as to the sign (positive or negative) of an error which occurs during 
binarization, and determines the amounts of errors to be distributed to the neighboring pixels on the basis of 
the signals 201 to 204 and the result of this decision. 

45 Fig. 17 is a block diagram showing the edge detecting circuit 40' and differs from Fig. 10 in that an OR gate 
44 is added. The OR gate 44 serves to generate the signal 200 indicative of whether the objective pixel is 
positioned in an edge portion, on the basis of the relationship between the objective pixel and each of the 
neighboring pixels. 

Corrected data on the objective pixel and neighboring pixels are held in FF 10a to FF 10e, respectively. 

50 Subtracters 11a to 11d calculate the differences between the objective picture position and the respective 
neighboring pixels, and the next absolute-value circuits 12a to 12d calculate edge amounts with respect to the 
individual neighboring pixels. The edge amounts of the objective pixel position and the individual pixels are 
output to the binarizing circuit 41 as the signals 201 to 204, and the signal 200 obtained by ORing these signals 
is output to the threshold setting circuit 7'. 

55 With the above arrangement and construction, it is possible to implement edge detection in units of pixels. 
Accordingly, since negative errors in a portion including no edge are distributed as negative errors, an 
excessive degree of edge emphasis is prevented. 

Incidentally, the binarizing circuit 41 and the decision circuit 42 are the same as those explained in 
connection with the second embodiment, and the threshold setting circuit 7' is the same as that used in the 

60 third embodiment. Accordingly, the detailed description of them is omitted. 

With the above-described arrangement and construction, since no negative error amounts are distributed to 
the neighboring pixels in an edge portion, it is possible to prevent the phenomenon in which an image may be 
partially omitted in a low density portion of the edge portion. In addition, with the above-described 
arrangement and construction, it is possible to make a decision as to the presence or absence of an edge 

65 portion on the basis of the relationships between an objective pixel and individual pixels to which errors are to 
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be distributed. Accordingly, since a negative error is not cut off (i.e., no positive error is added) in a portion 
including no edge, it is possible to prevent the density from increasing in an area whose density is flat. 

< Explanation of Fifth Embodiment > 

Fig. 18 is a block diagram of an image processing apparatus- (copying machine) to which the fifth 5 
embodiment is applied. 

In the illustrated image processing apparatus, an image input device 710 serves to read an image from an 
original document and output, for example, an 8-bit image signal 800, and an adder 71 1 is disposed to add the 
image signal 800 to an error signal 801 distributed from each neighboring pixel and accumulated in an error 
buffer 720 and then to output a corrected image signal 802. A comparator 712 compares the corrected image 10 
signal 802 with a predetermined threshold T103. If the value of the image signal 802 is equal to or greater than 
T, the comparator 712 outputs a binary image signal 804 of a logical level "1*, while if the value of the image 
signal 802 is less than T, the comparator 712 outputs a binary image signal 804 of a logical level "0". A corrector 
713 is arranged to directly output the input binary image signal 804 when a decision signal 809 which will be 
described later is at a logical level "0", while when the decision signal 809 is at a logical level "1 n , the corrector 15 
713 makes a correction to forcibly set to a logical level "1 " the binary image signal 805 to be output. An image 
output device 714 is arranged to form a dot image in accordance with the binary image signal 805. 

A level converter 722 is disposed to restore the output binary image signal 805 to an 8-bit image signal 106. 
More specifically, if the binary image signal 805 is at a logical level "0", the level converter 722 restores the 
signal 805 to an image signal 806 of "00000000b (B denotes a binary number) n . If the output binary image signal 20 
805 is at a logical level "1 n , the level converter 722 restores the signal 805 to an image signal 806 of "1 1 1 1 1 1 1 1 b 
(^255)°. A subtracter 715 is arranged to output an error signal 807, which is generated during binarized 
printing of an objective pixel, by calculating the difference between the corrected image signal 802 and the 
output image signal 806. A weight computing device 719 is arranged to distribute, in accordance with a 
predetermined weighting matrix, the aforesaid error signal 807 to neighboring pixels which have not yet been 25 
processed in accordance with a predetermined weighting matrix. An error buffer 720 accumulates the 
aforesaid distributed error for each neighboring pixel and stores it. 

A line buffer 717 accummulates a plurality of lines of output binary image signals 805. A distance calculator 
718 calculates the distance between an objective pixel and a processed black pixel located at the shortest 
distance from the objective pixel, and outputs a distance signal 808. A decision device 721 is arranged to set 30 
the optimum distance between black pixels according to the density of the image signal 800 on the original 
document (that is, the distance by which black pixels are allowed to approach each other in accordance with 
the density). If the optimum distance between black pixels is greater than the distance indicated by the 
distance signal 808, the decision device 721 sets the logical level of the decision signal 809 to "1", thereby 
inhibiting a black pixel from being output in the objective pixel position. 35 

Accordingly, the distances between the adjacent black pixels are prevented from becoming shorter than the 
optimum distance between black pixels according to the image density on the original document, whereby the 
image quality can be maintained. 

Fig. 19 shows the relationship between the objective pixel and processed neighboring pixels in the fifth 
embodiment. In the figure, if the objective pixel is located at the position indicated by symbol n * n , the 40 
processed neighboring pixels can be divided into four groups in accordance with the respective distances 
from the objective pixel "* n , the respective groups are labelled 1 to 4 in the order of the shortness of the 
distance. 

In a bright area of the image, neighboring pixels which are located at an even longer distance needs to be 
used to label the pixels even more finely. 45 

Fig. 20 is a block diagram showing the details of the distance calculator 718 and the decision device 721 in 
the fifth embodiment. In the figure, OR circuits are denoted by 730 to 733, and the neighboring pixels labelled 
n 1 n to labelled "4 n which are read from the line buffer 717 are input in groups to the respective OR circuits 730 
to 733. A distance calculator is denoted by 734. When the distance calculator 734 receives signals 835 to 838 
output from the respective OR circuits 730 to 733, the distance calculator 734 performs calculations on the 50 
distance between the objective distance and a black pixel closest thereto and outputs the result as the 
shortest-distance signal 808. Specifically, the processing shown in Fig. 1 is carried out. 
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In Table 2, if, for example, the output signal 835 of the OR circuit 730 is at a logical level "1", the content of 
the shortest-distance signal 808 is "1" irrespective of the other output signals 836 to 838. Similarly, if the output 
signal 837 is at a logical level n 0 n and the output signal 836 is at a logical level "I", the content of the 
shortest-distance signal 808 is "2" irrespective of the other output signals 837 and 838. Contents "3" and "4" 
can be similarly obtained. However, if all the output signals 835 to 838 are at a logical level "0", the shortest 
distance is greater than the distance labelled "4" and, therefore, the distance calculator 34 assigns B 5" to the 
shortest-distance signal 808. 

An optimum-distance table, denoted by 735, outputs a signal 839 indicative of an optimum distance r 
corresponding to the density D of the original-image signal 800. 

Fig. 24 is a view showing an example of the way of obtaining the optimum distance r in the fifth embodiment. 
In the figure, a point 0 represents the position of an objective pixel and r represents a radius (optimum 
distance). In an area tone representation method, if a single black pixel is present in a specific area such as 
that shown in Fig. 24, the density D in the specific area is determined. Conversely, if the density D is 
determined, an area in which a single black pixel is allowed to be present is determined. Specifically, an 
equation representing the relationship between the image density D (8 bits) and the area of a half circuit is: 

ZEE! _ 256 
2 " D 



Accordingly, the radius (distance) r of the half circle in which a single black pixel is allowed to be present is 
determined by 

r = 16V2 

Table 3 shows an example of the results of this calculation. 



Table 3 
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Table 3 represents that, for example, if the original-image density D is 2, no other black pixel is present 
within a half circle with a radius 9.0 and that, for example, if the original image density D is 20, no other black 
pixel is present within a half circuit with a radius 2.8. 

Referring back to Fig. 20, a comparator, denoted by 736, compares the above-obtained shortest-distance 
signal 808 with the signal 839 indicative of the optimum distance r. Thus, if the shortest-distance signal 808 is 
smaller than the optimum-distance signal 209, the comparator 736 sets the decision signal 809 to a logical level 
"1", thereby forcibly setting the binary output of the relevant objective pixel to a logical level n 0 n 
(corresponding to white pixel). If the shortest-distance signal 808 is equal to or greater than the 
optimum-distance signal 839, the comparator 736 sets the decision signal 809 to a logical level °0 n , thereby 
allowing the binary image signal 804 of of the objective pixel with the logical level thereof unchanged. 

Fig. 21 is a view showing the relationship between the weight computing device 719 and the error buffer 720 
in the first embodiment. In the figure, an error signal E which has occurred during the production of a binarized 
print of an objective pixel 770 is distributed to unprocessed neighboring pixels 771 to 774 so that, for example, 
1/4 of the error E is assigned to each of the neighboring pixels. The thus-distributed errors are stored in 
corresponding memory areas. In the next process step, the objective pixel position is shifted to the pixel 
position 771 and the associated error E is similarly distributed among the unprocessed neighboring pixels 773, 
775 and 776. In this manner, the subsequent errors are sequentially calculated in a cumulative manner. 
Conversely, with respect to a particular objective pixel, the respective error signals distributed from four of 
processed neighboring pixels are cumulatively calculated in accordance with the individual weights, and the 
total sum amounts to the error signal 801. 
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< Explanation of Sixth Embodiment > 

Fig. 22 is a block diagram of a circuit for calculating the shortest distance in the sixth embodiment. In the 
figure, an XY address is denoted by 752, and outputs to a line buffer 717 an address signal (X, Y) of a 
rectangular form such as that shown by an shaded area in Fig. 23 in accordance with a clock signal 860 5 
supplied from a clock generator 751 (the address signal (X, Y) = (1, 1) (9, 1), (1, 2) (9, 2), .... (1,5)— ► (4. 
5)). A distance calculator denoted by 753 outputs the distance between the objective pixel position ,, * ,, and the 
address (X, Y) in accordance with the input address signal (X, Y), and a distance signal 863 output from the 
distance calculator 753 is input to the data terminal of a gate circuit 754. Input to the control terminal of the 
gate circuit 754 is a binary image signal 864 which is read from the line buffer 717 in accordance with the w 
address signal (X, Y). Accordingly, if the binary image signal 864 is at a logical level "1° (corresponding to a 
black pixel), the gate circuit 754 provides the distance signal 863 at its output. If the binary image signal 864 is 
at a logical level "0", the gate circuit 754 inhibits outputting of the distance signal 863. A minimum-distance 
detector 756 holds a past distance signal in a resistor 755 and also compares the distance signal 865 with a 
new distance signal 863 to hold the smaller one in the resistor 755. When all the process steps connected with 15 
the area shown in Fig. 23 have been completed in this manner, the minimum-distance detector 756 outputs a 
signal indicative of the shortest distance and a comparator 757 compares this shortest-distance signal with an 
optimum-distance signal 866 which is read from an optimum-distance table 758 in response to the 
original-image signal 800. If the former is smaller than the latter, the decision signal 809 is set to a logical level 
"1" and the corrector 713 performs correction of the input binary image signal 804. 20 

The above fifth and sixth embodiments have been explained with illustrative reference to the example in 
which an optimum distance which is set in accordance with the input image density is compared with the 
shortest distance which is detected from processed neighboring pixels, but the above method is only 
illustrative. As another example, an area may be set in accordance with the input image density to determine 
whether or not a black pixel is contained in the area. 25 

< Explanation of Seventh Embodiment > 

When an error which is produced when a binary image signal corresponding to an objective pixel is to be 
diffused in an area corresponding to the positions of neighboring pixels, in what ratio the error should be 
distributed to the respective neighboring pixels is calculated by means of the weighting circuits 25a to 25d 30 
shown in Fig. 6, the weight computing device 719 of Fig. 18, or the like. 

Normally, processes such as error calculations are integral calculations (with the figures below a decimal 
point omitted). Strictly speaking, the density of the input image is therefore not perfectly preserved in an 
output image. This fact may constitute a main cause of the phenomenon in which no dot is plotted in a 
low-density portion. 35 

In the following description of the seventh embodiment, an example of ensuring preservation of density is 
explained. 

Fig. 25 is a concept diagram showing the construction of an image processing apparatus to which the 
seventh embodiment is applied. 

The illustrated image processing apparatus includes the following elements: image inputting means 901 ; 40 
data adding means 902 for adding an input image signal to an error distributed from neighboring pixels; 
binarizing means 903 for binarizing a signal output from the data adding means 902; error-to-be-distributed 
computing means 904 for performing integral operations (with a decimal portion omitted) to obtain an error to 
be distributed to neighboring pixels from signals output from the binarizing means 903 and the data adding 
means 902; arithmetic-error computing means 905 for computing an arithmetic error from a signal from the 45 
data adding means 902 and a signal output from the error-to-be-distributed computing means 904; 
arithmetic-error distributing means 906 for determining to which pixel the signal output from the 
arithmetic-error computing means 905 should be distributed; error distributing means 907 for determining to 
which pixel the error data output from the error-to-be distributed computing means 904 should be added; 
error storing means 908 for storing the data output from the arithmetic-error distributing means 906 and the 50 
error distributing means 907; and image outputting means 909 for outputting binarized data. 

Fig. 26 shows a specific arrangement consisting of the above described general construction. 

In the figure, a CPU 911 provides control over the entire apparatus. A ROM 912 stores a procedure 
(program) for the CPU 91 1 , and a RAM 913 is a RAM which is used as a work area for the CPU 91 1 . The ROM 
912 stores a program according to the flow chart shown in Fig. 28 which will be explained below. An image 55 
inputting section (for example, a scanner), denoted by 914, is arranged to input image information consisting 
of 8 bits per pixel (tone representation in 256 steps) in this embodiment. An image memory 915 stores 
error-diffusion data, and an image outputting section (for example, a printer) 915 forms a binary image. 

Referring to the relationship between this image processing apparatus and the concept diagram of Fig. 1 , 
the image inputting section 914 corresponds to the image inputting means 901. Moreover, the data adding 60 
means 902 to the error storing means 908 correspond to the CPU 91 1 to the RAM 913 and the image memory 
915, and the image outputting means 909 corresponds to the image output section 916. 

The above-described means 901 to 909 shown in Fig. 25 and the constituent elements 911 to 916 of the 
apparatus shown in Fig. 26 are explained below with reference to Fig. 27. 

In Fig. 27, a "* a mark indicates the position of an objective pixel. 65 



13 



EP 0 356 225 A2 



Now, when the objective pixel is input (the image inputting means 901 and the image inputting section 914), 
the density of the objective pixel is added to the error data (stored in the image memory 915) which was 
previously accumulated in (distributed to) the objective pixel position (data adding means). Then, on the basis 
of a predetermined threshold T, the density of the objective pixel density which is the result (Id) of this addition 
5 is binarized into "0" or "255", that is to say, whether the pixel is represented in white or black is determined 
(binarizing means). Incidentally, the thus binarized data is denoted by Od. 

Subsequently, in order to compute a distribution-error value which has occurred in the binarizing means, the 
added valued Id of the objective pixel is subtracted from the binarized data Od (error-to-be distributed 
computing means): 
10 value to be distributed = Id - Od 

Then, in order to distribute this calculated value (with a sign) to pixels which neighbor on the objective pixel, 
as shown in Fig. 27, [(Id - Od)/3] is distributed to each pixel position (i+ 1, j) and (i, j + 1), while [(l D -O d )/6] is 
distributed to each pixel position (M, j + 1) and (i+1, j + 1). 

Incidentally, [ ... ] represents a Gauss symbol and indicates the maximum integer which is below the number 
15 in the parentheses. Accordingly, high-speed arithmetic operation can be realized. 

In this manner, when each value to be distributed is calculated, the calculated integral portion is distributed 
to each of the positions of corresponding four neighboring pixels in the image memory 15 (error distributing 
means). 

However, even if these computations on error distribution are performed, the error amount prior to the 
20 distribution is not necessarily preserved perfectly. This is because, as explained below, in these computations 
on the value to be distributed, the portion which is below a decimal point is omitted. 

For this reason, in this embodiment, the total sum Fd of the omitted decimal portion is calculated and is 
redistributed in a distribution process. 
Fd - (Id - Od) 
25 -2{[(l D - Od)/3] + [(Id-Od)/6]} 

The thus-obtained total sum Fd of the omitted decimal portion (calculated by the arithmetic-error computing 
means 5) is then subjected to redistribution. 

However, in the process of distributing the total sum Fd of the omitted error, the total sum Fd is not evenly 
added to a pixel, for example, (i + 1, j), which neighbors on the objective pixel (i, j). Instead, the total sum Fd is 
30 distributed to neighboring pixels which are located irregularly with respect to the objective pixel. 
A specific example is as follows. 
N = MOD(j + i 2, 4) + 1 

where MOD (M, K) represents the remainder which is obtained when the number M is divided by K. 
Accordingly, the numerical value assumed by the variable N is "1" to "4". 
35 In this embodiment, the position of a pixel to which F D is to be distributed is determined in accordance with 
the value of this variable N in the following manner (arithmetic-error distributing means). 
More specifically, if the objective pixel position is (i, j), 
(1)forN - 1, 

Fd is added to the pixel position (i + 1 , j) in the image memory 915, 
40 (2) for N = 2, * 

Fd is added to the pixel position (i-1, j + 1), 

(3) for N = 3, 

Fd is added to the pixel position (i, j + 1), and 

(4) forN = 4, 

45 Fd is added to the pixel position (i + 1 , j + 1 ). 

By redistributing data, which has heretofore been omitted, in the manner described above, it is possible to 
prevent the phenomenon in which no dot appears in a low-density (or high-density) portion (dots collapse to 
form a solid black area). 

In addition, since F D is not always distributed to relatively the same position with respect to the objective 
50 pixel position but is always distributed to a different position, it is possible to prevent the phenomenon, 
peculiar to the error diffusion method, in which dots are formed in a fringe-like manner. Incidentally, in order to 
prevent formation of the fringe pattern, the distribution cycle of Fd has only to be disordered. Accordingly, a 
random variable R may be inserted in an arithmetic equation for calculating "N" 
N = [4 x R] + 1 

55 When the error diffusion process of this embodiment has been performed on a single objective pixel in the 
image memory 915 (error storing means 908), the data on the objective pixel position is output to the image 
outputting section 916. Subsequently, the objective pixel position is updated and a similar process is 
repetitively performed on all the pixels for one page. 

Incidentally, the density of the objective pixel is "O" or "255", but, when the data is to be output to the image 

60 outputting section 916 for producing a printout of the same, data of "O" is output as "0", while data n 255 B is 
output as "1\ 

Fig. 28 is a flow chart showing the procedure of the CPU 911 in a summarized form based on the 
above-described process outline. 

First of all, in Step S1, initialization such as the clearing of the image memory 915 is performed and, in the 
65 next Step S2, pixel data is read from the image inputting section 914. The thus-read pixel data is hereinafter 
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referred to as "objective pixel data". In Step S3, data stored in the objective pixel position in the image memory 
915 ("0° in the initial state) is added to the read objective pixel data, and the result of this addition is binarized 
in Step S4. In Step S5, a distribution error (integral portion) which occurred when the binarization was effected 
is computed, and in Step S6 the error is distributed to predetermined pixels. Thereafter, in Step S7, an 
arithmetic error which is the total sum of an omitted decimal portion is calculated, and in Step S8 the calculated 
arithmetic error is distributed to pixels which neighbor on the objective pixel (the relative position of a 
neighboring pixel with respect to the objective pixel varies). In Step S9, the previously binarized objective pixel 
data is output to the image outputting section 916. Thereafter, whether or not reading of original image data 
has been completed, that is, whether or not the above-described process has been completed with respect to 
the pixels for one page is determined. If it is determined that the process has not yet been completed, the 
objective pixel position is updated in Step S11, and the process returns to Step S2. 

As described above, in accordance with the seventh embodiment, it is possible to prevent the phenomenon 
in which no dot appears in a low-density portion and the phenomenon in which dots in a high-density portion 
collapse to form a solid black area, whereby excellent tone representation is enabled. 

In addition to the above-described advantage, since pixel positions to which an arithmetic error is to be 
distributed are successively shifted instead of being uniformly specified, it is possible to prevent the 
phenomenon in which dots are chained to form a fringe pattern. 

Further, each of the above embodiment is explained with reference to the example in which a single-color 
image is reproduced. However, if the above process is performed for each color component R, G and B (or Y, 
M and C), the present method can be applied to a color image reproduction. Accordingly, the present method 
is not limited to the signal color image reproduction. 

Further, although the range of error diffusion is limited to four of pixels which neighbor on an objective pixel, 
for example twelve pixels may be selected and the number of neighboring pixels is therefore not limited to 
these numbers. 

In each of the embodiments, although error diffusion is carried out with the processing executed in CPU, the 
error diffusion may be achieved with a logic circuit. If the weighting factor for error diffusion is selected as 1 /2 m 
instead of 1/3 or 1/6, the required circuit can be achieved by a shift circuit alone, whereby it is possible to 
increase the processing speed to a great extent. 

Although each of the first to seventh embodiments is explained with reference to a copying machine, the 
scope of the present invention is not limited to the copying machine alone. In other words, the scope of the 
present invention is not defined by the kind of image inputting means or image outputting means. 



Claims 

1. An image processing apparatus comprising: 
inputting means for inputting pixel data; 

variable-threshold generating means for generating a threshold corresponding to said input pixel data; 
fixed-threshold generating means for generating a fixed threshold; 

decision means for making a decision as to whether or not an input objective pixel is located in the vicinity 
of an edge portion of an image ; 

selecting means for selecting said variable-threshold generating means or said fixed-threshold 
generating means on the basis of the result of said decision made by said decision means; and 
quantizing means for quantizing said objective pixel on the basis of a threshold selected by said selecting 
means. 

2. An image processing apparatus according to claim 1 , wherein said inputting means includes means 
for reading an original image in units of pixels and generating digital pixel data corresponding to the 
individual pixels. 

3. An image processing apparatus according to claim 1 f wherein said pixel data is density data obtained 
when said original image is read. 

4. An image processing apparatus according to claim 1 , wherein as the value of said pixel data input 
from said inputting means becomes smaller, the range in which said threshold generated by said 
variable-threshold generating means varies becomes larger. 

5. An image processing apparatus according to claim 1, wherein said threshold generated by said 
variable-threshold generating means varies about said fixed threshold generated by said fixed-threshold 
generating means. 

6. An image processing apparatus according to claim 1 t wherein said fixed-threshold generating means 
generates a threshold which takes on an approximately middle value within the range of values which can 
be input by said inputting means. 

7. An image processing apparatus according to claim 1 , further comprising : 

memory means for storing a predetermined number of lines of data quantized by said quantizing means 
and relative to pixels located in the vicinity of the position of said objective pixel ; 

decision means for making a decision as to whether or not an output pixel dot is present in said quantized 
pixel data belonging to a predetermined area in the vicinity of the position of said objective pixel and 
stored in said memory means; and 
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setting means for forcibly setting said pixel data processed by said quantizing means to a state wherein 
no output dot is present on the basis of the value of said pixel data input by said inputting means and the 
result of said decision made by said decision means. 

8. An image processing apparatus according to claim 1, wherein said quantizing means is means for 
5 generating binarized pixel data based on an error diffusion method. 

9. An image processing apparatus according to claim 8 t wherein when an error occurring when said 
objective pixel data is quantized into a binary output data is negative and if said decision means 
determines that said objective pixel is located in the vicinity of an edge portion of an image, said error 
which has occurred is not diffused into an area corresponding to the positions of non-quantized 

10 neighboring pixels. 

10. An image processing apparatus according to claim 8, wherein when an error occurring when said 
objective pixel data is quantized into a binary output data is negative and if said decision means 
determines that said objective pixel is located in the vicinity of an edge portion of an image, said error 
which has occurred is not diffused into an area corresponding to the positions of non-binarized pixels 

15 which are located on the side of said objective pixel which is nearer to said edge portion. 

11. An image processing apparatus for generating output pixel data by quantizing input pixel data, 
comprising: 

inputting means for inputting pixel data; 

area-state determining means for making a decision as to the state of quantized output pixel data in an 
20 area near to an objective pixel input from said input means; 

edge determining means for making a decision as to whether or not said objective pixel input by said 
inputting means is located in the vicinity of an edge portion of an image; 

variable-threshold generating means for generating a threshold corresponding to said input pixel data; 
quantizing means for quantizing said input pixel data into output pixel data on the basis of said threshold 
25 generated by said variable-threshold generating means and the result of said decision made by said 

area-state determining means; and 

distributing means for distributing an error amount which occurs when said quantizing means effects 
quantization to at least one non-quantized pixel which is positioned in the vicinity of said objective pixel. 

12. An image processing apparatus according to claim 11, wherein said pixel data is density data 
30 obtained when an original image is read. 

13. An image processing apparatus according to claim 11, wherein said threshold generated by said 
variable-threshold generating means exhibits a variation for each input pixel, as the value of said input 
pixel data becomes smaller, the width of said variation becoming iarger. 

14. An image processing apparatus according to claim 11, wherein said threshold generated by said 
35 variable-threshold generating means varies about an approximately middle value within the range of 

values which can be input by said inputting means. 

15. An image processing apparatus according to claim 11, wherein said quantizing means is binarizing 
means for converting objective pixel data into binary output data, said area-state determining means 
making a decision as to whether or not an output dot is present in a predetermined area near to said 

40 objective pixel. 

16. An image processing apparatus according to claim 15, wherein when an error occurring when said 
objective pixel data is binarized is negative and if said objective pixel is located in the vicinity of an edge 
portion of an image, said distributing means distributes substantial zero to the positions of non-binarized 
pixels located in the vicinity of said objective pixel. 

45 17. An image processing apparatus according to claim 15, wherein when an error occurring when said 

objective pixel data is binarized is negative and if said decision means determines that said objective pixel 
is located in the vicinity of an edge portion of an image, said distributing means distributes substantial 
zero to the positions of non-binarized pixels located on the side of said objective pixel which is nearer to 
said edge portion. 

50 18. An image processing apparatus according to claim 12, wherein if the density of said objective pixel is 

low and if said area-state determining means determines that no output dot is present in a predetermined 
area near to said objective pixel, said quantizing means provides output pixel data corresponding to the 
position of said objective pixel in the form of data including no output dot. 

19. An image processing method in which an error occurring when said input pixel data is quantized is 
55 distributed to a non-quantized neighboring pixel, comprising the steps of: 

calculating a distance by which black pixels are allowed to be close to each other in accordance with the 
density of an objective pixel; 

determining whether or not a quantized black pixel is contained within said distance; and 
outputting said objective pixel as a white pixel if said quantized black pixel is contained within said 
60 distance. 

20. An image processing method in which an error occurring when said input pixel data is quantized is 
distributed to a non-quantized neighboring pixel, comprising the steps of: 

calculating the size of an area in which black pixels are allowed to be close to each other in accordance 
with the density of an objective pixel; 
65 determining whether or not a quantized black pixel is contained in said area; and 
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outputting said objective pixel as a white pixel if said quantized black pixel is contained in said area. 

21. An image processing apparatus in which an error occurring when input pixel data is quantized is 
distributed to a non-quantized neighboring pixel, comprising: 

arithmetic means for calculating a distance by which black pixels are allowed to be close to each other in 
accordance with the density of an objective pixel; 

detecting means for detecting the distance between the position of said objective pixel and the position 
of a pixel located at the shortest distance from said objective pixel in a group of quantized black pixels; 
decision means for determining whether or not said distance detected by said detecting means is 
contained within said distance calculated by said arithmetic means; and 

quantization correcting means for correcting said objective pixel as a white pixel and outputting said 
white pixel if said decision means determines that said distance detected by said detecting means is 
contained within said distance calculated by said arithmetic means. 

22. An image processing apparatus according to claim 21 in which an error occurring when input pixel 
data is quantized is distributed to a non-quantized neighboring pixel, wherein said quantization is 
binarization based on an error diffusion method. 

23. An image processing apparatus in which an error occurring when input pixel data is quantized is 
distributed to a non-quantized neighboring pixel, comprising: 

first calculating means for calculating, from an error occurring during quantization, values to be 
distributed to respective non-quantized neighboring pixels which are located in the vicinity of an objective 
pixel; 

first distributing means for distributing said values calculated by said first calculating means to the 
positions of corresponding individual neighboring pixels; 

second calculating means for calculating a lost error amount from the total sum of said values calculated 
by said first calculating means; and 

second distributing means for distributing said error amount calculated by said first calculating means to 
the position of one neighboring pixel which is located in a relatively different position with respect to said 
objective pixel position, at least each time the position of said objective pixel is updated. 

24. An image processing apparatus according to claim 23, wherein said second calculating means 
calculates the total of the values which are below the decimal points of said respective values to be 
distributed. 

25. An image processing apparatus according to claim 23, wherein a pixel position to which said error 
amount is to be distributed by said second distributing means is calculated from the address of the 
position of said objective pixel. 

26. An image processing apparatus according to claim 23, wherein a pixel position to which said error 
amount is to be distributed by said second distributing means is calculated with a random number. 
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